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Abstract 

This paper focuses on the graphs in the Petersen family, the set of mi- 
nor minimal intrinsically linked graphs. We prove there is a relationship 
between algebraic linking of an embedding and knotting in an embedding. 
We also present a more explicit relationship for the graph ^3,3,1 between 
knotting and linking, which relates the sum of the squares of linking num- 
bers of links in the embedding and the second coefficient of the Conway 
polynomial of certain cycles in the embedding. 

1 Introduction 

Throughout this paper we will work with finite simple graphs, in the piecewise 
linear category. A spatial graph is an embedding of a graphs G into R or 
S 3 , denoted /(G) or simply /. This paper focuses on the interaction between 
knotting and linking in spatial graphs. A link is said to be in a spatial graph if 
the link appears as a set of the embedded cycles. An embedding / of a graph 
G is linked if there is a nontrivial link in /(G). An embedding / of a graph G 
is algebraically linked if there is a link with nonzero linking number in /(G). 
We will say an embedding / of a graph G is complexly algebraically linked (CA 
linked) if there is a link L in /(G) where \lk(L)\ > 2 or if there is more than 
one link in /(G) with nonzero linking number. An embedding / of a graph G is 
knotted if there is a nontrivial knot in /(G). An embedding that is not knotted 
is called knotless. 

A graph, G, is intrinsically knotted if every embedding of G into R 3 or S 3 
contains a nontrivial knot. A graph, G, is intrinsically linked if every embedding 
of G into R 3 or S 3 contains a non-split link. The combined work of Conway 
and Gordon pQ, Sachs [7], and Robertson, Seymour, and Thomas 1.5. fully char- 
acterize intrinsically linked graphs. They showed that the Petersen family is 
the complete set of minor minimal intrinsically linked graphs, thus any intrin- 
sically linked graph contains a graph in the Petersen family as a minor. The 
Petersen family is a set of seven graphs shown in Figure [I] They are related by 
VY-moves (Figure [7]) as indicated by the arrows in Figure [I] We will denote 
this set of graphs by VT . The set of intrinsically knotted graphs has not been 
fully characterized, however it is known that every intrinsically knotted graph is 
intrinsically linked. This is a consequence of the work on characterizing intrinsi- 
cally linked graphs [5] . The converse does not hold, there are many graphs that 




Figure 1: The graphs of the Petersen family. The arrows indicate a VY-move. 



are intrinsically linked graphs that have knotless embeddings. In particular, 
none of the graphs of VT are intrinsically knotted. 

In this paper we will examine the relationship between knotting and linking 
in the Petersen family. One might expect that a knotted embedding would be an 
embedding with more complex linking. However there are knotted embeddings 
of Kq that contain only a single Hopf link, see Figure [§} The question of when 
complexity in linking of any embedding can guaranty that the embedding is 
knotted, is much more fruitful. We prove: 

Theorem 1. /// is a CA linked embedding of G £ VT, then f{G) is knotted. 

This result gives an algebraic linking condition on the embedding that will result 
in a knotted embedding. Another natural question is whether the presences of 
additional links with linking number 0, or more complex links with linking 
number 1 would guarantee in a knotted embedding. In Section [4j we give 
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examples of embcddings of Kq suggesting that such geometric linking will not 
guarantee a knotted embedding. 

Theorem [l] rests on understanding the interactions between linking and knot- 
ting in V? ' . In keeping with the notation of Nikkuni [4 , let T(G) denote the set 
of all cycles (or simple closed curves) in G, let T H (G) be the set of all Hamilto- 
nian cycles in G, let T m (G) be the set of all m-cycles in G, let F s>t (G) be the set 
of all pairs of disjoint s-cycles and i-cycles, and let A(G) be the set of all pairs 
of disjoint cycles. Recently, Nikkuni proved the following theorem relating the 
linking and knotting in an embedding of K§ G VJF: 

Theorem 2. [5j For any embedding f of Kq into R 3 or S 3 the following holds: 
E IHfWf = 2( E «2(/(7)) - E «2(/(7))) + 1- 

Following similar methods, in Section [2j Theorem [4] we obtain a similar result 
for the graph ^£3,3,1- We show for every embedding / of ^3,3,1 that 

E lk(fW) 2 = 2( E a 2 (/( 7 ))-2E«2(/(7))-E a 2(/(7)))+l, 

Aer 3 , 4(^3, 3.1) 7er H 7 er 6 7 er 5 

Ae-f 

where A is the single vertex of valance 9 in ^3.34. This gives an explicit con- 
nection between linking and knotting in embeddings of ^3,3,1 G VJ- ' . 

Acknowledgements: The author would like to thank Ryo Nikkuni, Kouki 
Taniyama, and Tim Cochran for many useful conversations. 

2 Graph homologous embeddings and the Wu 
Invariant 

This sections contains a brief introduction to the Wu invariant, and graph- 
homologous embeddings. Then these tools, along with useful relationships be- 
tween the Wu invariant, the a — invariant, and the second coefficient of the 
Conway polynomial, are used to obtain Theorem [4j relating the linking and 
knotting in embeddings of -^3,3,1- 

Let G be a graph with E(G) = {ex, . . . , e„} and V{G) = {v\, . . . , v m } (fixed 
ordering), and a fixed orientation on each of the edges. Note, G is a finite 
one-dimensional simplicial complex. For a simplicial complex X, let P 2 (X) = 
{si x s 2 |si,s 2 € X, si fl S2 = 0} be the polyhedral residual space of X. Let a 
be the involution on P 2 (AT), i.e. er(si x s 2 ) = s 2 x s±. Let / be an embedding 
of G into M 3 . The Wu invariant of /, denoted £(/) is in the second skew- 
symmetric cohomology group H 2 (P 2 {G),a) 1 which we will denote L(G). For 
more background on the Wu invariant and a more general approach see [31 [5J 

nDum 

Following [TO], Section 2, there is explicit presentation of L(G). An orien- 
tation of a 2-cell x ej 6 -P 2 (G) is given by the ordered pair of orientations 
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of &i and ej. Let E eiEj = e, x ej + ej x e, € ^(PaCG)) for ej fl ej = 
(1 < i < j < n). The set {E eiEj |1 < i < j < e, fl ej = 0} is a free basis for 
C 2 (P 2 (G), ct). Now the set of dual elements {E e * e '\l < i < j < n, e 4 n e 3 = 0} 
generate L(G). The relations are given by the cobovmdary applied to the set 
{y e i v s |i < i < n,l < s < m,v s ^ ej}. The coboundary is defined by: 



where I(ei) is the initial vertex of ej, T(e.j) is the terminal vertex of ej and 
pie-iej) is the standard ordering if i < j and if j < i. The Wu invariant 
£(/) can be calculated from a projection A : R 3 — >■ K 2 where A o / is a regular 
projection with finitely many multiple points all of which are transverse double 
points that occur away from vertices. Let aij(f) be the sum of the signs of the 
crossings that occur between A o f(ei) and A o f(ej), the Wu invariant £(/) is 
the coset of J2 a ij(f)E eiej m L(G), which is summed over all pairs of disjoint 
edges of G. 



Figure 2: An embedding h of -^3.3,1 where the integers in the boxes indicate the 
number of half twists between the two edges. 

Two embeddings /, g of a graph G are spatial graph-homologous (or just 
homologous) if there is a locally flat embedding $ : (G x 7)jj (J Si — > R 3 x / 
with $(G x {0}) e R 3 x {0} and $(G x {!}) e R 3 x {1} where Si is a closed 
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Figure 3: On the left: The graph .££3,3,1 with edges oriented and the edges and 
vertices labeled. On the right: The graph i£3, 3 with edges oriented and labeled 
in the standard convention for the Wu invariant. 



orientable surface and Si is attached on Int(e x I) for an edge e € E(G) by 
connected sum. In ID] . Taniyama showed the following: 

Theorem 3. Two embeddings f and g of a simple graph G into K 3 are homol- 
ogous if and only if C(f) = C(g). 

Proposition 1. For every embedding o/ifa 3 1 there are nine integers Hi, . . . , rig 
such that f is spatial graph-homologous to the embedding h of .££3,3,1 shown in 
Figure [J| 

Proof. We will use the edge and vertex labeling, as well as edge orientation indi- 
cated in Figure|3] The order on the sets is as given #(.££3,3,1) = {ai, . . . , a 6 , 61, b 2 , 
63, Ci, . . . , c 6 } and ^(.££3,3,1) = {1, 2, 3, 4, 5, 6, ^4}. By Theorem [3] we need only 
show that L(G) can be generated by the set of elements S = {E bl ^ 2 , E blb3 , E b2b ' 3 , 
E b ^,E blC5 ,E b2C \E b2C \E b3C3 ,E b3CB }. Note that, in [3] Nikkuni shows for a 3- 
connected graph G that 

rfc(L(G))-i(/3 1 2 +/3i+4|E(G)|- ]T (deg(v)) 2 ), 

ueV(G) 

where fi\ is the first Betti number of G. So it is expected that rfc(L(i£3.3,i)) = 9. 
Now, if we consider the coboundary for elements V bl * we find 

S 1 (V bl2 ) = E blC ' 2 + E a ' 2bl — E blb3 
fiirybi3\ _ ^6162 _ E a ' 3bl — E blC ' 2 

fil?ybi5\ _ _£>i>ic 5 _|_ fibibs ^a 5 bi 

5 l (y bl6 ) — E aebl — E blb2 — E blC ~' . 

So the elements E aibl (for i such that 61 n asj = 0) can all be expressed as linear 
combinations elements of S. This is consistent with the additional relation 
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given by Similarly, all those elements of the form E a ' b2 , and E a ' b ' 3 

(for appropriate dj) can be expressed as linear combinations elements of S. 
Next, if we consider the coboundary for elements V ai * we find 





_ ^aic 2 _ 




_ J^axa. _ 


]^aic 3 


= _^ a l c 5 


_ j^a\bi 


_ ^aib 2 _|_ 




= £ Q 1 C 5 + 





Thus, all of the elements of the from E aiCi (for i such that ai H c, = 0) can 
be expressed as a linear combination of E aib2 and E aib3 , which can in turn be 
expressed as a linear combination of the elements in S. Similarly, those elements 
of the form E ajCi can be expressed as a linear combination of E a ' bk for those I 
and k such that a/ n bk = 0. Finally, if we consider the coboundary for elements 
V Cl * we find 

S 1 (V Cl3 ) — E ClCa + E b2Cl — E a ' 3Cl 
(jVyci 4 ) = E aiCl + E ClCi — E ClC ' 3 

fil/ycrf-J _ JTJCleC! ^CjCj _ fib? 01 . 

So the elements iJ ClCi (for i such that ci fl c t = 0) can be written as a linear 
combination oiE Clb2 and B a 3' ci (for j such that cijDci — 0), which can be written 
as linear combinations of those elements in S. Similarly, all the remaining 
elements, E CiCj , can be written as linear combinations of the elements in S. 
Thus completing our proof. □ 

We will make use of two relations that are known for the Wu invariant of 
-^3,3. The Wu invariant of f{Ks^) can be expressed in this simple combinatorial 
form HO]: 

£(/)= X>(s,y)I(/(aO./(y))> 

the sum over all unordered disjoint pairs of edges in G, where l(f(x),f(y)) is 
the sum of the signs of the crossing between f(x) and /(y), and e(x,y) is a 
weighting defined, 



e{x,y) 



— 1, for (ci,b[) if i is odd 
1 , else 



where the edges of are labeled as indicated in Figure [3] There is another 
invariant known as the a — invariant of /, [8], for a spatial embedding of ^3,3 
it is as follows: 

«(/)= E «2(/(7))-E« 2 (/(7)). 
There is the following relationship between these two invariants: 
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Proposition 2. [5] Let f be a spatial embedding of -K3.3 then, 



o(/) = ^. 

The following lemma is about the relationship between the sum of the square 
of the linking number of all of the links in -^3,3,1 and the sums of the squares 
of the Wu invariant of ^3,3 subgraphs and -^3,3 subdivisions. Let the valence 
9 vertex of ^3,3,1 be labeled A. Let Gj for i = 1, . . . , 18 be the subdivisions of 
X 3j3 obtained by deleting three of the edges adjacent to A and then deleting 
the two edges not adjacent to those already deleted edges, see Figure |4j Let 
for i = 1, . . . , 6 be the -^3,3 subgraphs that are obtained by deleting one vertex 
v ^ A and deleting two additional edges that are adjacent to A, see Figure [5j 
Let K be the -^3,3 subgraph obtained by deleting the vertex A. 

Lemma 1. For any embedding f of ^3,3,1 into M 3 or S 3 the following holds 

E ^(/(A)) 2 = I E^(/k) 2 - 2 E £ (/i*) 2 - ^E £ (/k) 2 = 

76r 3 , 4(^3, 3,1) G z K Hi 

where Gi,K,Hi are the above described subgraphs. 



Proof. From Proposition [T] we know there are nine integers nx,n,2, . . . , ng such 
that / is spatial graph-homologous to the embedding h of -^3.3,1- If two embed- 
dings are spatial graph-homologous then they are also spatial graph-homologous 
when restricted to subgraphs. Both linking number and the Wu invariant are 
spatial graph-homology invariants. Thus we need only show: 

E ik(h(x)f = ^E^k) 2 - ^E^k 2 - ^E^k) 2 . 

r 3 ,4(^3,3,l) Gi K Hi 

Let h(Gi ),..., h(Gis) be as indicated in Figure |4j the subscripts of the n's 
should be taken modulo 9, h{Gi) for i = 1,2,3 is as in Figure [4^1) with j = i 
mod 3, h(Gi) for i — 4, 5, 6 is as in Figure [4| 2) with j — i mod 3, h(Gi) for 
i = 7, 8, 9 is as in Figure [4^3) with j = i mod 3, h(Gi) for i = 10, 11, 12 is as 
in Figure |4^4) with j — i mod 3, h{Gi) for i — 13, 14, 15 is as in Figure [4^5) 
with j = i mod 3, and h{Gi) for i = 16, 17, 18 is as in Figure [4^6) with j = i 
mod 3. Let h(Hi), . . . , h(H 6 ) be as indicated in Figure [5j the subscripts of the 
ns should be taken modulo 9, h(Hi) for i = 1, 2, 3 is as in Figure[5jl) with j = i 
mod 3, h(Hi) for i = 4, 5, 6 is as in Figure [5^2) with j = i mod 3. So the Wu 
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Figure 4: The Gj subgraphs of h(K 33 ^i). 



invariants are as follows, where all subscripts are taken modulo 9: 

£(/i|Gi) = 2 ( n 3i+i + n 3i+6 + n 3i+8 + n 3i+9 ) + 1 for i = 1, 2,3 

£(h\ Gt ) = 2(n 3 j+4 + «3i+5 + n 3i+6 + n 3i+7 ) + 1 for % = 4, 5, 6 

£(h\Gi) = 2(n 3i+ i + n 3i+6 + n 3i+7 + n 3i+8 ) + 1 fori = 7, 8,9 

A^IgJ = 2 (n 3 i+3 + «3i+4 + n 3i+5 + n 3i+ o) + 1 for i = 10, 11, 12 

>C(/i|gJ = 2(n 3 j+i + «3i+2 + «3i+3 + ^3i+4 + n 3i+5 + ^3i+6 + n 3i+s ) + 3 for i = 13, 14, 15 

A^IgJ = 2(n 3i+ i + n 3i+2 + «3i+4 + n 3 i+5 + ^3i+6 + n 3i+s + n 3i+9 ) + 3 for i = 16, 17, 18 

A^I-tfJ = 2(n 3i+ i + n 3i+e + n 3i+3 ) + 1 fori = 1,2,3 

= 2 (ri3i + 4 + ri3i + 5 + ri3i + 6) + 1 fori = 4, 5,6 

£(/i|if) = 2(ni + n 2 + n 3 + n 4 + n 5 + n e + n 7 + n 8 + n 9 ) + 3 

The links in the embedding h(K 3 ^ 3 ^) are in two forms. There are six of the 
form shown in Figure [6^1), one for each % = 1,3, 4, 6, 7, 9 and three of the form 
shown in Figure [672), one for each j = 1,2,3, again all of the subscripts are 
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(1) 



(2) 



Figure 5: The Hi subgraphs of h(K 3 3 i). 



taken modulo 9. Thus, 

Sr 3)4 (K- S)3)1 ) lk (fW) 2 = n\+nl+nl + nl + nf + n\ + (n 2 + n 3 + n 4 + n 5 + l) 2 

+ (n 5 + rig + n 7 + n 8 + l) 2 + (n 8 + n 9 + n-i + n 2 + l) 2 

Together these computations give the desired result. 

□ 

Next we use the relationships between £(/) and a(f) to obtain the follow- 
ing relationship between the linking number and the second coefficient of the 
Conway polynomial. 

Theorem 4. For every embedding f of K 33i into R 3 or S 3 the following holds 

E Zfc(/(A)) 2 = 2( a 2 (/(7))-2£a 2 (/(7))-E a2 (/W))+ 1 - 

Aer 3 , 4(^3,3,1) 7er H 7 er 6 7 er 5 

Proof. Let / be a embedding of .££3,3.1 into M 3 or S 3 . From Lemma [T] we know, 

7er 3 , 4 (^3, 3,1) Gj k Hi 

Then from Proposition [2] we see that: 

£(/) 2 = 8 ( E a2 (/w) - E «2(/(7))) + 1. 
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(1) 



(2) 



Figure 6: The two different types of links found in the embedding h{K^ ^_i). 



Thus 

( E o»(/(7))- E « 2 (/(7)))-4( E «2(/(7))- E ^(/(t))) 
Tsr^CGi) 7er 4 (Gi) jer H (K) ter 4 (K) 

-( E °*um- E ^(/(7))) + 18 ~ 8 4 ~ 6 - 

76r ff (_H i ) 76r 4 (ff.) 

^ 6 , 3 , 1 £ i<"3 ,3,1 

So we need only determine which cycles of ^3,3 i are counted in the above sums, 
and how many times each cycle is counted. 
The Gi subgraphs 

Recall that the GiS are formed by taking -££3,3,1 and deleting three of the edges 
adjacent to A and then deleting the two edges not adjacent to those already 
deleted edges. This could also be thought of as taking K 33 deleting two adjacent 
edges and then adding a vertex A and edges from A to each of the vertices that 
were incident to at least one of the deleted edges. The Gi are subdivisions of 
^3,3, so some of the Hamiltonian cycles of Gi are Hamiltonian cycles of ^3,3,1 
and some are 6-cycles. Similarly the 4-cycles will be 5-cycles and 4-cycles in 
^3,3,1- To count these cycles we will consider different cycles in ^3.3,1 and 
determine how many of the G^s contain a given cycle. 

Consider an arbitrary Hamiltonian cycle 77 of ^3,3,1, to have r\ be in Gi all 
of the edges of 77 must be in Gi. In particular, the two edges incident to A must 
be in Gi, for this to happen the edge between these two edges, call it e, must be 
deleted. In addition, another edge which is not incident to A but is adjacent to 
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e must be deleted, there are two such edges which are not in rj. Thus two of the 
eighteen Gi graphs contain rj as one of their Hamiltonian cycles. The 6-cycles 
in ^3,3,1 can be broken into two sets the ones that contain the vertex A and 
those that do not. Since two adjacent edges neither of which are incident to A 
must be deleted to form a G i} the latter 6-cycle cannot occur. For a 6-cycle in 
-£^3,3,1 that contains A the two vertices adjacent to A, call them v and w, must 
be in the same: partite set. Thus the two deleted adjacent edges not incident to 
A must go between v and w. There is one such way for this to happen, thus 
each 6-cycle that contains A appears in one of the G^s as a Hamiltonian cycle. 

Every 5-cycle in ^3,3,1 contains A. To have the edges to the vertex A, the 
edge between the adjacent vertices must be deleted. As with the Hamiltonian 
cycles there are two ways to deleted two adjacent edges (not incident to A) and 
delete the said edge. Thus there are two Gi graphs that contain a given 5-cycle, 
as a 4-cycle. Next the 4-cycles of ^3,3,1 can be put into two groups: 4-cycles 
that contain A and 4-cycles that do not contain A. By similar reasoning one 
can see that 4-cycles that contain A will appear in two of the G^s and 4-cycles 
that do not contain A appear in six of the GjS. 

The K subgraph 

Recall that the subgraph K is the ^3,3 subgraph obtained by deleting the vertex 
A. So the Hamiltonian cycles of K are the 6-cycles of ^3,3,1 that do not contain 
A. The 4-cycles of K are the 4-cycles of ^3,3,1 which do not contain A. 
The Hi subgraphs 

Recall that the Hi subgraphs are the 3 subgraphs that are obtained from 
-£^3,3,1 by deleting one vertex v ^ A and the two edges that are adjacent to A as 
well as those vertices in the same partite set as the vertex v. The Hamiltonian 
cycles of Hi are all be 6-cycles in -^3,3,1 which contain A, as the Hi are K33 
subgraphs with one vertex v ^= A deleted. Let c be an arbitrary 6-cycle that 
contains A and does not contain the vertex v. The cycle c will appear in one 
of the HiS, that is in the Hi which does not contain the vertex v. Next, those 
4-cycles that do not contain A will appear in two of the Hi, one for each of the 
vertices that is not A and is not in the said 4-cycle. In the iJjS the vertex A 
can be thought of as replacing the vertex v that is deleted in the original ^3,3 
subgraph. Now the 4-cycles that contain A, also contain two vertices from one 
partite set and one from the partite set that A has now joined. Thus there are 
two Hi graphs that contain each 4-cycle. 

All together this gives: 

d K Hi 



11 



(2 J2 a 2(/(7)) + E «2(/(7)) - 2 2 a 2(/(7)) ~ 2 2 «2(/(7)) - 6 E a 2 (/(7^ 
7er H 7er 6 7er 5 7er 4 7er 4 

AG7 AS7 Agy 

-4( E °a(/(7)) - E «2(/( 7 ))) - ( E a 2(/(7)) - 2 E «a(/(7)) - 2 E ^(/W)} 



7er 6 

AG7 



7er 4 



7er 6 

AS7 



7er 4 



7er 4 

AG7 



7er f 

completing our proof. 



2( E a 2(/(7)) - 2 E «a(/(7)) " E fl 2(/(7))) + 1, 



7er 6 



7sr B 

AG7 



□ 



Corollary 1. If an embedding f of K%_ 31 is linked then f is knotted. 



Proof. If / (#3,3,1) is CA linked then £r 3 4 (k 3 3 lk (f( x )) 2 > 1 - Thus at least 
one of the 03(7) 7^ for 7 e r H U{r 6 |A £ 7>U {r 5 |A <E 7}. So / is knotted. □ 

3 Complex algebraically linked and knotted graphs 

In this section we prove our main theorem; given G £ VT if f(G) is CA linked 
then f(G) is knotted. To simplify our discussion we will call a graph, GK-linked 
when it has the following property, if an embedding / of G is CA linked then 
/ is knotted. So our main theorem can be restated as: All of the graphs of the 
Petersen family are K-linked. Before proving this we need the following lemma. 



+ 1 




/ 



"> 1 




V 



* J 



Figure 7: The VY-moves. 



Lemma 2. Let G' be obtained from G by a VY -move. If G is K-linked then G' 
is K-linked. 

Proof. Let the edges of the triangle A in G be labeled ex, e-2i an d £3, and the 
edges of the Y in G' be labeled fi,fi, and fs, as shown in Figure [7) Let the 
subgraphs where the two graphs agree be denoted E and E' , respectively. Define 
the map <j> : T(G) \ A — > T(G'), if e.; ^ 7 then take ^(7) to be the simple closed 
curve in Q that is defined by the corresponding edges as in G, if e, 6 7 then 
take 0(7) to be the simple closed curve comprised of the edges that correspond 
with 7\{ej} together with the edges {fi, fi+i}, if {e*, e,; + i} £ 7 then ^(7) is the 
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simple closed curve comprised of the edges that correspond with 7 \ {a, ei+i} 
together with the edges {/,;, /i+a}- Notice that 4> is surjective. Define the map 
ip : A(G") — > A(G), if A € E' then tp(X) is the link consisting of the corresponding- 
edges in E 7 if not there are two edges f i: f i+ \ £ A then A is mapped to the link 
that is comprised of the edges the correspond to A — {/i, /j+i} and the edge 
{ej. 

Now consider an embedding / of G which is CA-linked. Define an embed- 
ding / of G, where f(E) = f(E') and A is mapped onto a tubular neighborhood 
of f(Y) C f(G'). Notice that /(A) bounds an embedded disk. As an abuse 
of notation we will call the maps on the embeddings of G and G' that result 
from the maps <fr and ip by the same names. Since f{G') is CA-linkcd there are 
some number of links L%, . . . , L n £ f{G') with nonzero linking number. Now 
ip(Li) — Li for all i thus f(G) is also CA-linked. By assumption this implies 
that /(G) is knotted. Thus there is some simple closed curve 7 £ /(G) which 
is nontrivially knotted. Next, ^(7) = 7. So f(G') is knotted. Therefore G' is 
K-linked. □ 

Theorem [TJ /// is a CA linked embedding of G £ VT , then /(G) is knotted. 
Which can be restated as: All of the graphs of the Petersen family are K-linked. 
Gordon 

Proof. Let G £ VT. If G = Kq then for any embedding f(Ke), by Theorem [2] 
[4] that, 

J2 IHfW) 2 = 2( E fl 2(/(7)) - E «2(/(7))) + 1. 

If f(K 6 ) is CA linked then J2\eA(K 6 ) l HfW) 2 > 1- Tnus at least one °f tne 
02(7) ^ for 7 € T H U T 5 . So / is knotted. Next, if G = #3,3,1 then G is 
K-linked by Corollary [l] If G 7^ Kg or #3,3,1 the G can be obtained from Kq 
or #3,3,1 by a series of VY-moves, see Figure [l] Thus by Proposition [5J G is 
K-linked. □ 



4 Examples 

In this section we consider the two questions about embeddings of the graphs 
of the Petersen family: If / is knotted can that imply a level of complexity in 
the linking? If an embedding is not CA linked but contains more than one link 
or contains a link that is not the Hopf link would this imply the embedding is 
knotted? First it should be noted that every embedding of Kq must contain an 
odd number of links with odd linking number and an even number of links with 
even linking number, this is a consequence of Conway and Gordon |Tj, where 
they showed that 

E Zfc(A) = 1 mod 2. 
AeA 
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Figure 8: A knotted embedding of Kg which contains a single nontrivial link, 
shown in bold. 



Now consider the embedding of K§, shown in Figure [8j This spatial graph 
contains a single nontrivial link in the pair of cycles 146 and 235 (shown in 
bold) which form a Hopf link. This can be simply verified by checking the 10 
links. However, it contains a number of knotted cycles, many of the knots are 
the connected sum of two trefoils, an example is the cycle 1265. So this is 
an example of a spatial graph that is knotted but does not contain any more 
complicated linking than a single Hopf link. Thus having a knotted embedding 
does not imply any increased complexity in the linking. 

Next, we will look at two embeddings of Kq which are not CA linked but 
contain links other than the Hopf link. The embedding /(ifg), shown in Figure 
[9] contains a Hopf link in the cycles 146 and 235, and the nontrivial link L with 
linking number (shown in Figure [9]) in the cycles 135 and 246. 

Observation 1. The spatial graph J{Kq) is not knotted. 

The embedding f{K§) can be obtained from the embedding in Figure [8j 
by replacing the link 135 U 246 with the link L, where L is placed below the 
other edges. Notice that all of the knotted cycles in the spatial graph in Figure 
[8] contain the edges 15 and 26. To see this, notice that there are only three 
crossings that do not involve at least one of the edges 15 or 26, so for there to 
be a knot without them all of these crossings must be part of the cycle. But 
there is only one cycle that contains all of them that is 145236, which is the 
unknot. So for there to be a knot in f(Kg) it must contain some of the edges of 
L because that is where the embeddings differ. Next the link L is such that if 
any of the edges is deleted the remaining edges can be isotoped with the vertices 
fixed and without moving the edges over or around the vertices, so that there 
are no crossings in the remaining edges. So the only way to have additional 
crossings from those edges in L is to have all of them, but together all of the 
edges make the link L. 

The second embedding g(Ke), shown in Figure 10 contains a single nontriv- 
ial link L' with \lk(L')\ = 1, which is not the Hopf link (shown in Figure 10 1 



14 



Figure 9: The embedding /(-Ke) which contains both a Hopf link (146 U 235) 
and the link L, but is not knotted. The link L. 



in the cycles 135 and 246. In a similar way, in can be seen that g(Kg) is not 
knotted. Gordon These two examples show embcddings where there is more 
complex linking but there is not higher linking number, however neither are 
knotted. Thus the addition of complexity in these embeddings is not enough to 
result in a knotted embedding. 

References 

[1] J. Conway and C. Gordon, Knots and links in spatial graphs, J. of Graph 
Theory 7 (1983), 445-453. 

[2] T. Motohashi and K. Taniyama, Delta unknotting operation and vertex 
homotopy of graphs in M 3 , KNOTS 96 (Tokyo), 185200, World Sci. PubL, 
River Edge, NJ, 1997. 

[3] R. Nikkuni, The second skew- symmetric cohomology group and spatial em- 
beddings of graphs, J. Knot Theory Ramifications 9 (2000), 387411. 

[4] R. Nikkuni, A refinement of the Conway-Gordon theorem, Topology Appl. 
156 (2009), no. 17, 2782-2794. 



15 



Figure 10: The embedding g(K 6 ) which contains link L' , but is not knotted. 
The link L'. 
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